Denied citizenship and persecuted in Myanmar, the Rohingya have fled to various countries, including Malaysia. However, Malaysia is not a signatory to the 1951 Convention Relating to the Status of Refugees and its 1967 Protocol. It also has weak domestic legal and regulatory mechanisms to protect refugees and asylum-seekers. In this paper, the authors study the treatment of Rohingya refugees in Malaysia and suggest how the Malaysian legal system can better protect them by adapting international legal practices.